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DECLARATION UNDER 37 C.F.R. § 1.131 

We, the undersigned inventors, Patrick Todd Haugen and Tim Clayton Muehe, 
hereby declare as follows: 

1 . Attached is an inventor disclosure (Exhibit A) dated prior to January 9, 
2001. Confidential information not relevant to the invention date of the present 
application is redacted. 

2. In view of Exhibit A, the invention of pending claims 1-26 was conceived 
prior to January 9, 2001, and filed with due diligence from prior to January 9, 2001, to 
filing of the present application on March 20, 2001 . 

3. The undersigned Patrick Todd Haugen and Tim Clayton Muehe, hereby 
declare that all statements made herein of their own knowledge are true, and that all 
statements made upon information and belief are believed to be true. Further, that 
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Alias refinement of arguments pasW^eference to an Mined procedure • continued 



XaTTefinernent of arguments passed by reference to an inhned procedure 



^^^rtoe^SSStatN^oblem solved (rf appropriate), and indicating the advantages of 

TnXe^ a methodof improving the code generated by a compiler backend Jor 
Sssec ^by reference to an inlined procedure. Passing procedure arguments by reference (..e. passing the 
address oi the argument to the cahed procedure instead of the value of the argument) in computer source 
code usual K ^ hasKe rimental effect of inhibiting many compiler optimizations on the formal argument 
Since the Address of the argument is passed to the caller, many compilers w.ll lump the argument .nto an 
Ses taken" alias set. Inclusion in this pessimistic alias set limits the ^^stoaX^J* 
Derfo^ed bv the .compiler backend since actions such as indirect stores (store through a po.nter) and 
E^Xe Sis ^11 usuany kill all items in the "address taken' alias set. Small accessor functions m object 
KedTangtag^" such Is C++ are a prime candidate for this type of optimization since they are called 
frequently and most often implemented as inline functions 

This invention involves tracking where the address of the argument flows and replacing the indirect 
l^SSSSl^Wkm expansion with direct references to the formal argument. If a I such references 
can be rXed?the formal argument can be removed from the "address taken" ahas set. fowing the 
backenS ^greater opportunities for optimizations such as redundant load elimination, store el.rn.nat.on. etc. 

Following is a fragment of C code which demonstrates the problem. 

int *intPtr; 
int procl ( ) ; 

inline void proc2 (int *i) { 
i++; 

} 

int proc3 {) { 

int a; . 

a = procl ( ) ; 

proc2(&a); 

*intPtr = 1; 

return (a) ; 

} 

In this example proc2 has a single integer parameter which is passed by reference. Si nee 'a' i is | P^ed to 
nro^ rts address is passed on the call and variable 'a' will be placed in the " add ^ h ^f^f w ^ e The 
induct store through 'intPtr 1 will kill everything in the "address taken" alias set which means a ^'H be 
^*Sln!£ before the store to MntPtf and must be reloaded from storage for the return statement. 

2 How does the invention solve the problem or achieve an advantage.(a description of "the invention", 

SSS£ffl^ to T in the inline expansion w«h ™*f^** 

ZS^JS****** the need for taking the address of 'a' and therefore «~J^J^~ 
taken" alias set. An intermediate representation of the above example may look something l.ke the 
following coming into the compiler backend. 



@S1 a = prod (); 
CALL prod 
STR a 
@S2 proc2(a); 



//Call procedure 'procl * 
// Store return value into *a' 
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Alias refinement of arguments pass<^ reference to an Mined procedure - continued 

LQA a // Load address of 'a' 

Sjr j // Store address of 'a' into inline parameter T 

@S3 k+; 

LOD i //LoadT 

l ND jnt* // Load integer value pointed to by T (indirect load of a ) 

INC 1 // Increment value 

LOD i // Load T 



STO int* // Store incremented integer value at location pointed to by T (indirect store to 'a 1 ) 

@S4 *intPtr = 1; 

LOD 1 //Load value 1 

LOD intPtr // Load 'intPtr 1 

STO int* // Store 1 at location pointed to by 'intPtr 

@S5 return (a); 

LOD a //Load 'a' 

RET //Return 

Both 'a' and the shadow symbol 'int*' would be included in the "address taken" alias set which means any 
nLr>cX W f Si be seen as a possible reference to V. This alias relationship will cause the compiler 
backend to perform the following actions which are not really necessary. 

^SSL out.0 storage a, ^.emem St shoe «,e Wire c o„oad C 'InT couid be 
referring to it 

31 The address of 'a 1 will be computed in statement S2 

4 The references to 'int*' in statement S3 will result in a load from 

5) 'a 1 will be loaded from storage in statement S5 since the indirect store to W tn statement S4 could 
have modified it 

By using this invention, a compiler backend would maintain information about where the » value of the 
address of 'a' flows (references to T in this example). For cases where that address is being 
base address for an indirect load or store, the intermediate representation is *»y^2^toEd 
reference to 'a 1 . If all such references are replaced then the backend can eliminate the statement to load 
he address of the argument and store it in the inline parameter (statement S2), and can also wnwta 
argument from the "address taken" alias set. This would leave a new intermediate representation which 
looks like the following. 

@S1 a = proc1(); 

CALL prod // Call procedure 'prod ' 

SJR a //Store return Value into 'a' 

@S3 i++; 

LOD a //Load 'a' 

INC 1 II Increment value 

SJR a // Store incremented value into 'a' 

@S4 *intPtr-1; 

LOD 1 //Load value 1 

LOD intPtr // Load "intPtr* 

STO int* // Store 1 at location pointed to by 'intPtr* 

@S5 return (a); 

LOD a //Load 'a' 

RET //Return 

Since 'a' and the shadow symbol 'int*' are no longer aliased, standard compiler optimizations will be 
performed with the net result being that 'a' will reside in a register for it's lif et.me, el.rn.nat.ng 4 storage 
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refinement ot argument pasb«^eference to an WJned procedure - continued 



-that would have been present before applying this 



references (i 
invention. 

3 If the same advantage or problem has been Identified by others (inside/outside IBM), how have those 

SSSSe^^^ and hence donot generate code to toad the address of thejrgumert or 
p^ ^ument in the 'address taken' alias set But for inl'^ers ^at mn as *^ 
toiler frontend or as part of the compiler backend, something must be done in tr^ wmp^r backend to 
s^^TS, implementing the solution In the compiler backend means that all compler frontends 
targeting tiiat backend win benefit 
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